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ON THE BISYMMETRIC NONNEGATIVE INVERSE 
EIGENVALUE PROBLEM 


SOMCHAI SOMPHOTPHISUT AND KENG WIBOONTON 

Abstract. We study the bisymmetric nonnegative inverse eigenvalue prob¬ 
lem (BNIEP). This problem is the problem of finding the necessary and suffi¬ 
cient conditions on a list of n complex numbers to be a spectrum of an n X n 
bisymmetric nonnegative matrix. Most recently, some of the sufficient condi¬ 
tions for the BNIEP are given by Julio and Soto in [6]. In this article, we give 
another proof of one result (Theorem 4.3) in [6] and we obtain the result very 
similar to the one (Theorem 4.2) in [6] using a different method to construct 
our desired bisymmetric nonnegative matrix. We also give some sufficient con¬ 
ditions for the BNIEP based on the sufficient conditions for the nonnegative 
inverse eigenvalue problem (NIEP) given by Borobia in [1]. We give the condi¬ 
tion that is both necessary and sufficient for the BNIEP when n < 4 and then 
we show that for n = 6, the BNIEP and the symmetric nonnegative eigen¬ 
value problem (SNIEP) are different. Moreover, some sufficient conditions for 
the bisymmetric positive inverse eigenvalue problem are provided. Finally, we 
give a new result on a sufficient condition for the BNIEP with the prescribed 
diagonal entries. 


1. Introduction 


The Nonnegative Inverse Eigenvalue Problem was started when Kolmokorov [8] 
asked the following question in 1937: When is a given complex number an eigen¬ 
value of some nonnegative matrix? Later, in 1949, Suleimanova [23] extended this 
question to the problem of determining necessary and sufficient conditions for a list 
of n complex numbers to be the eigenvalues of an n x n nonnegative matrix which 
nowadays is called the Nonnegative Inverse Eigenvalues Problem(NIEP). The set 
of n complex numbers is said to be realizable if there is an n x n nonnegative ma¬ 
trix having these complex numbers as its eigenvalues. In particular, if we consider 
the list of n real numbers then the problem is called the Real Nonnegative Inverse 
Eigenvalue Problem (RNIEP). Sufficient conditions for the RNIEP have been stud¬ 
ied by Suleimanova [23], H. Perfect [13], P.G. Ciarlet [3], Kellogg [7], A. Brobia [1], 
Salzmann [17], G.W. Soules [22], G.Wuwen [24], R.L. Soto and O.Rojo [18,20]. In 
this section, we collect several important sufficient conditions for the NIEP. 

Theorem 1.1. (Suleimanova [23], 1949) 


n 



If Xq > 0 > Ai > ... > A„ are real numbers 


0 then 


{Ao, Ai,..., An} is realizable. 
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Theorem 1.2. (Kellog [7], 1971) 

// -^0 > > ... > Am > 0 > Am +1 > Am +2 > ■ ■ • > A^ are real numbers and 

K = {i £ {1, 2,..., min{M, n — M}}\Xi + A„_i+i < 0}, and if 

Aq + (Ai + Xn-i+i) + Xn-k+i > 0 for all k G K, 

i£K,i<k 

n—M 

Aq + (Aj + A„_i+i) + Xj > 0 

iGif i=M+l 

then {Ao, Ai,..., An} is realizable. 


Theorem 1.3. (Borobia [1], 1995) 

If Xq > Xi > ... > Am > 0 > Am +1 > Am +2 > ■ ■ • > A^ are real numbers and 
there is a partition Ai U ... U Ag of {Am+i, • ■ ■, An} such that 

Aq ^ Ai > ... > Am > 'y ^ A > ... > y ^ A 

X^Js J1 

satisfies the Kellogg’s condition, then {Aq, Ai, ..., A„} is realizable. 


In [4], M. Fiedler showed that the sufficient conditions of Theorem 1.1 and Theo¬ 
rem 1.2 are also the sufficient conditions for the existence of symmetric nonnegative 
matrices with the prescribed eigenvalues. The problem of finding the necessary and 
sufficient conditions on the list of n complex numbers to be a spectrum of a sym¬ 
metric nonnegative matrix is called the Symmetric Nonnegative Inverse Eigenvalue 
Problem (SNIEP). In [15], N. Radwan improved the sufficient condition of The¬ 
orem 1.3 to the sufficient condition for the SNIEP. Other sufficient conditions of 
the SNIEP were also studied in [9,10,12,19,21]. The relations among sufficient 
conditions for the RNIEP (and also for the SNIEP) were collected and discussed 
in [11]. Later on, the sufficient conditions for the NIEP were studied in certain 
specific classes of matrices, for example, for normal matrices, the problem was 
studied by N. Radwan [15], and for symmetric circulant matrices and symmetric 
centrosymmetric matrices (equivalent to bisymmetric matrices), the problem were 
investigated in [16]. Most recently, in [6], A.I. Julio and R.L.Soto presented some 
sufficient conditions for the persymmetric and bisymmetric NIEP. Moreover, they 
showed that the sufficient condition in Theorem 1.1 is also the sufficient condition 
for the bisymmetric nonnegative inverse eigenvalue problem (BNIEP). 

Recall that a bisymmetric matrix is a square matrix that is symmetric with 
respect to both the diagonal line from the upper-left to the lower-right and is 
also symmetric to the diagonal line from the lower-left to the upper-right. Any 
bisymmetric matrix is a symmetric and persymmetric matrix. Moreover, A squre 
matrix is a bisymmetric matrix if and only if it is a symmetric centrosymmetric 
matrix. Thus, a square matrix A is a bisymmetric matrix if and only if = A and 

/O 1\ 


JAJ = A, where J is the reverse identity matrix, i.e., J = 


V 


. Many 


results on symmetric centrosymmetric (bisymmetric) matrices were discussed by P. 
Butler and A. Cantoni in [2]. Here, we collect some of these results. 
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Theorem 1.4. (Cantoni and Butler [2], 1976) 

Let Q be an n X n bisymmetric matrix. 

f A JCJ\ 

(1) If n is an even number then Q is of the form ( ^ jj{j ) ’ A and C 


are § X ^ matrices A = and = JCJ. 


(2) If n = 2m + 1 is an odd number then Q is of the form 


X 

JCJ\ 

p 

x^j] 

Jx 

JAJ J 


= JCJ 


Theorem 1.5. (Cantoni and Butler [2], 1976) 
Let Q be an n X n bisymmetric matrix. 


(A JCJ\ 

(1) If n is an even number and Q is of the form Q ~ {(j JAJ) ^ 

orthogonally similar to the matrix 


A-JC 


A + jcr 


then Q orthogonally similar to the matrix 



(A 

X 

JCJ' 

of the form Q 

= x'^ 

P 

x^J 

- JC 

\c 

s 

Jx 

\ 

JAJ 

P 

'/2x'^ 




y/2x A + JC) 


Some sufRcient conditions for the BNIEP are recently studied by Julio and Soto 
[6]. The origin of these sufficient conditions for the BNIEP in [6] comes from the 
rank-r perturbation results due to Rado and introduced by Perfect. In [20], Soto 
and Rojo reapplied the results of Perfect into the sufficient conditions of NIEP. 
Moreover, in [21] these sufficient conditions were used to be sufficient conditions 
for the SNIEP. Some related theorems about sufficient conditions of BNIEP are 
collected below: 


Theorem 1.6. (Rado [I 4 ], 1955) 

Let A be an nx n arbitrary matrix with eigenvalues Ai, A 2 ,..., A„ and, for some 
r < n, let LI = diag(Ai, A 2 ,..., Ar). Let X be an n x r matrix with rank r such 
that its columns Xi, X 2 ,.. ■, Xr satisfy Axi = XiXi, i = 1,2,... ,r. Let C be an r x n 
arbitrary matrix. Then A + XC has eigenvalues ^i,..., fXr, Ar+i, ■ ■ ■, A„, where 
fii,..., fir cire eigenvalues of the matrix LI + CX. 


Theorem 1.7. (Soto [21], 2007) 

Let A be an nxn symmetric matrix with eigenvalues Ai, A2,..., A„ and, for some 
r < n, let {xi,X 2 , • ■ • ,Xr} be an orthonormal set of eigenvectors of A spanning the 
invariant subspace associated with Ai, A2,..., A^. Let X be the nxr matrix with the 
i*^ column Xi, let Lt = diag(Ai, A2, ..., A^), and let C be any rxr symmetric matrix. 
Then the symmetric matrix A + XCX^ has eigenvalues pi, ..., fir, Ar+i,..., A„, 
where pi,..., pr o,re eigenvalues of the matrix Ll -\- C. 
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Theorem 1.8. (Soto [21], 2007) 

Let Xi > Xi > ... > Xn be real numbers and, for some t < n, let uji,... ,uit be 
real numbers satisfying 0 < Wfe < Ai, i = 1, ..., If there exist 

(1) a partition Ai U ... U At of {Ai,..., A„}, in which for each j, Aj = 
{Xji, Xj 2 ,..., Xjp^}, Xjk > Aj(fe+i), Xji > 0 , and An = Ai, such that for each) = 
l,...,t, the set Fj = {u!j,Xj 2 , ...,Xjpj} is realizable by a nonnegative symmetric 
matrix, and 

(2) atxt nonnegative symmetric matrix with all eigenvalues as An, A 21 , •. 
Afi and diagonal entries as uji,UJ 2 , ■.. ,UJt, then 

{Ai, A 2 ,..., A„} is realizable by nonnegative symmetric matrix. 


The next two results are the sufficient conditions for the BNEIP given by Julio 
and Soto in [6]. 


Theorem 1.9. (A.I Julio and Soto [6], 2015) 

Let A = {Ai, A 2 ,..., A„} he a list of real numbers with Ai > |Ai|,i = 2,3,... ,n, 

n 

and A,; > 0. Suppose there exists a partition of A, 

2—1 

A = Aq U Ai U ... U A^ U Am U ... U Ai, ' for even po, with 

^0 = ^ 02 , ■ ■ ■, Aopo}, Aqi = Ai, 

Afc = {Afci , X}z2,..., Afcp^}; /c = l,2,...,^, 

where some of the lists A^ can he empty, such that the following conditions are 
satisfied: 

(1) For each k = 1,2,..., there exists a symmetric matrix with all eigen¬ 
values as , A ^2 : A ^2 5 • ■ • ; Xkpk J H if — Al ■ 

(2) There exists a bisymmetric nonnegative matrix of order pq, with all 
eigenvalues Aqi, A 02 , • ■ •, Aop^ and diagonal entries wi, W 2 , • ■ •, wm, wpo , ■ • ■, W 2 , wi. 
Then {Ai, A 2 ,..., A„} is realizable by an n x n nonnegative bisymmetric matrix. 


Theorem 1.10. (A.I Julio and Soto [6], 2015) 

Let A = {Al, A 2 ,..., A„} be a list of real numbers with Ai > |Ai|, z = 2, 3,..., n, 

n 

and At > 0. Suppose there exists a partition of A, 

i—1 

A = Aq U Al U ... U A pn^i U A po+i U A pp-i U ... U Ai, ' for odd po, with 

2 2 2 

Ao = (Aoi, A 02 , ■ • ■, Aopp}, Aoi = Al, 

Afc = (Afei, Afc2, • ■ •, Afepj.}, fc = 1,2,..., 

where some of the lists A/^ can he empty, such that the following conditions are 
satisfied: 

(1) For each k = 1,2,..., , there exists a symmetric matrix with all eigen¬ 

values as LUk, Afci, Afc 2 ,..., Xkpk, 0 < Wfc < Al, and there exists a bisymmetric non¬ 
negative matrix with all eigenvalues as u)d, Xdi, Xd 2 , ■ ■ ■, Xdpj^, where d = . 

(2) There exists a pq x pq bisymmetric nonnegative matrix of order pq, with all 

eigenvalues Xoi, X 02 ,..., Xopo and diagonal entries 101 , 102 , ..., az po-i , cj pq+i ,uj po-i , 

2 2 2 

.. .,L02,UJi. 

Then {Ai, A 2 ,..., An} is realizable by an n x n nonnegative bisymmetric matrix. 
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In this article, we give some sufficient conditions for the BNIEP and also obtain 
some related results. In Section 2, We first start with the necessary and sufficient 
conditions for BNIEP in the case n < 4 and then we show that SNIEP and BNIEP 
are different when n = 6. In Section 3, we provide the sufficient conditions for 
the BNIEP based on the sufficient conditions of the NIEP and the SNIEP. Also, 
some results about the BNIEP due to Julio and Soto [6] are included and proven 
again with a different method. In Section 4, we extend the results of Section 3 to 
the results on the bisymmetric positive matrices. Then we provide the sufficient 
conditions for the BNEIP with the prescribed diagonal entries in the last section. 


2. The BNIEP for Matrices Having Small Sizes 

Let Ai > A 2 > ... > A„ be real numbers. The well-known necessary conditions 
for an existence of an n x n nonnegative matrix with all eigenvalues as Ai, A 2 ,..., A„ 

n 

are Ai > 0 and Ai > |An|. Moreover, if n < 4 then these necessary conditions 

i—\ 

are also sufficient conditions for the RNIEP. In 1997 Wuwen [24] showed that the 
RNIEP and the SNIEP are equivalent for any list of n < 4 real numbers. In fact, 
the fact that the RNIEP and the SNIEP are different was proven by Johnson et al. 
in [5]. In this section we will show that, for n < 4, those necessary conditions for 
the RNIEP are also sufficient conditions for an existence of an n x n nonnegative 
bisymmetric matrix with all eigenvalues as Ai, A 2 ,..., A„. Also, we show that the 
SNIEP is different from the BNIEP when n = 6. We start this section by the 
following lemmas. 


Lemma 2.1. Let Q be an n x n nonnegative bisymmetric matrix with the Perron 
root Aq. 

f A JCJ\ 

(a) If n is even and Q is of the form Q — JAjj Perron 

root of A + JC. 

A X JCA 

(b) If n = 2m -|- 1 zs odd and Q is of the form \ q J \ then Aq is the 


Perron root of ( ■ 

\V2x A + JCj 


C Jx JAJj 


Proof. Since Q is a nonnegative matrix with the Perron root Ao, Ao is also an 
eigenvalue of Q. 

(a) Let V = f ) be an eigenvector of Q corresponding to Aq. Then Qv = Xqv 
\V2j 

implies 

So, 

Then 

[A + JC) 


A JCJ\ fvi 
C JAJ U 2 


— An 


Avi + JCJv 2 = AqUi and Cvi + JAJv 2 = A 0 U 2 . 


Vl + Jv 2 \ Avi + JCvi AJv 2 + JCJv 2 


= An 


Vl + Jv 2 
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This shows that Ao is an eigenvalue of A + JC. Since all eigenvalues oi A + JC 
are eigenvalues of Q and Ao is the Perron root of Q, Ao is also the Perron root of 


A + JC. 

(b) Let V 


/vi\ 

c be an eigenvector of (5 corresponding to Ao- 

\V2) 


as in part (a), 
corresponding 


we can show that Ao is the Perron root of 

V2c 

yVl + JV2. 


eigenvector 



By the argument 

) with a 
A + JCj 

□ 


Lemma 2.2. Let Q be an n x n nonnegative bisymmetric matrix. If v is an 
eigenvector corresponding to an eigenvalue X of Q then so is Jv. Moreover, if Xo is 
the Perron root of Q then there is a nonnegative eigenvector vq such that Jvq = vq- 


Proof. Let v be an eigenvector of Q corresponding to the Perron root A. So, Qv = 
Xv. Since JQJ = Q, JQ = QJ, and hence QJv = JQv = XJv. This shows that 

^Vi'' 


Jv is also an eigenvector of Q corresponding to A. Now, let 


V2 


be a nonnegative 


eigenvector corresponding to Aq where Aq is the Perron root of Q. If n is even 
number, by Theorem 1.4, Q is of the form Q = thus we have 


Q 


So, 


A JCJ\ 
C JAj) 


— An 


. It follows that 


Avi + JCJv 2 = XqVi, and Cvi + JAJv 2 = XqV 2 . 



This shows that 


1 / f 1 + Jvr^ 


2 + V2 


is a nonnegative eigenvector corresponding to Aq as 


desire. 

On the other hand, if n = 2m + 1 is an odd number and 


is a nonnegative 


eigenvector corresponding to the Perron root Aq then we can also show that the 
^Vi + JV2^^ 

is an eigenvector corresponding to Aq. □ 


nonnegative vector 


1 


2c 

Mvi + V2, 


Lemma 2.3. Let A be an m x m nonnegative bisymmetric matrix with eigenvalues 
Oil > a 2 >■■■ P Oim and let ui be a unit nonnegative eigenvector corresponding 
to ai such that Jui = ui; let B be an n x n nonnegative bisymmetric matrix 
with eigenvalues /3i > /32 > ■ • ■ > /3n o.n-d let vi be a unit nonnegative eigenvector 
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corresponding to j3i such that Jvi = vi. // 71,72,73 ore all eigenvalues of the 
matrix 


where p, f > 0, then the matrix 

A 

is a nonnegative bisymmetric matrix with all eigenvalues as 

7 lj 72,73, 02, as, . . . , Om, / 32 , ,83, • ■ ■ , Pm ^ 2 :^ 3 , ■ ■ • , Pm 


, //3i 

p 


'= P 

ai 

P , 

u 

P 

/3i/ 

B 

pviuj 

^vivl 

puivf 

A 

puivf 


pviuj 

B 


Proof. Let ui,U 2 , ■ ■ ■ ,Um be an orthonormal system of eigenvectors of A. Sim¬ 
ilarly, let vi, V 2 , ■ ■ ■, Vn form an orthonormal system of eigenvectors of B and 




form an orthonormal system of eigenvectors of C. It’s easy 


/ 0 \ /v,\ / 0 \ /rkvA 

to see that Tti , 0 , 0 , SfcWi are m-|- 2 n linearly independent eigen- 

\oJ \vj \t,vj 

vectors of C corresponding to eigenvalues ai,Pj,^k for i = 2,... ,m,j = 2,... ,n, 
and k = 1,2,3, respectively. 

We see that C is a nonnegative matrix since A and B are nonnegative symmetric 
matrices with Perron roots ai and /3i, respectively, ui and vi are nonnegative 
vectors and p, ^ > 0. Moreover, C is bisymmetric because A and B are bisymmetric 
matrices and Jui = ui, Jvi = vi. □ 


Note that Lemma 2.3 is a special case of Theorem 1.10. However, we need 
this lemma in order to construct our desired bisymmetric nonnegative matrix. In 
Lemma 2.3, we see that the eigenvalues 71 , 72 and 73 of C depend on p and f. If 

ai > Pi, p = and f = —b, where a, b are real numbers such that 

ai — Pi > a > b and a + b < 0, then cii — (a-|-6), /3i -|-a and Pi + b are all eigenvalues 
of C. Then we have the following result. 

Corollary 2.4. Let A and B be nonnegative bisymmetric matrices as in Lemma 2.3 
with Qfi > Pi- If a, b are real numbers such that oti — Pi> a>b and a -|- 6 < 0 then 
there is a nonnegative bisymmetric matrix with all eigenvalues as ai — (a-\-b), Pi-\-a, 
Pi +h, a 2 , 03 , ■ • ■, Oim , P 2 , Ps, ■ ■ ■, Pn, P 2 , Ps, ■ ■ ■, Pm 

Let A and B be square matrices and B is of the form )■ We know 

\T>21 B 22 ) 

/ Bii Bi2\ 

that the eigenvalues of matrix A are all the eigenvalues of the matrix 

\^21 B 22 / 

^ . We use this fact and Lemma 2.3 to construct a nonnegative bisymmetric 
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matrix with all eigenvalues Ai > A 2 > ... > A„, where n < 4, Ai > |Ara| and 

Er=iA.>o. 


Theorem 2.5. Let Ai > A 2 > ... > A„ he real numbers. If n < A then the neces- 

n 

sary conditions Ai > |A„| and Ai > 0 are also the sufficient conditions for an 

i—1 

existence of nonnegative bisymmetric matrix with all eigenvalues as Ai, A 2 ,..., A„. 


Proof. First, we consider when n = 2. In this case, we have Ai > A2 and A1+A2 > 0 . 

/ A1+A2 Ai^A2 \ 

Then the matrix Q = j A1-A2 A1+A2 ) ^ nonnegative bisymmetric matrix with 

eigenvalues Ai and A2. 

Next, suppose that n = 3. In this case, we have Ai + A3 > 0 . If A2 > 0 , then 

( A1+A3 Ai —A3 \ 

A2 will be a desired nonnegative bisymmetric 

Ai —A3 A1 + A3 j 

matrix. If A2 < 0 , then using Corollary 2.4 with A = (Ai + A2 + A3), B = (O), 
a = X2 and 6 = A3, we can construct the desired matrix Q as 


Q = 


/ 


V 


— (Ai+A3)(A2+A3) 
2 


—A3 


— (Ai+A 3 )(A 2 +A 3 ) 

2 

Ai + A 2 + A 3 

— (Ai+A 3 )(A 2 +A 3 ) 

2 


— At 


— (Ai+A 3 )(A 2 +A 3 ) 
2 


0 


Finally, we consider the case n = 4. In this case, we have Ai + A 4 > 0. If 

/ A 2 +A 3 A 2 —A 3 \ 

A 2 + A 3 > 0 then the matrix A = ( X 2 -X 3 A 2 +A 3 ) ^ nonnegative matrix with 

\ 2 2 / 

/ A 1 +A 4 Ai — A 4 \ 

eigenvalues A 2 ,A 3 and the matrix B = j X 1 -X 4 A 14 -A 4 ) ^ nonnegative matrix 

with eigenvalues Ai, A 4 . Then the nonnegative bisymmetric matrix 

( A1+A4 Aj — A4 '' 

2 2 

Aj —A4 Ai ~f~A4 

2 2 

is the desired matrix. If A 2 + A 3 < 0 then using Corollary 2.4 with 

/ A1+A2+A3 + A4 A1+A2+A3 —A4 \ 

A = ( A 1 +A 2 +A 2 -A 4 A 1 +A 2 +A 2 +A 4 j 1 ^ = (0)i a = A2 and 6 = A3, 

we can construct the desired matrix Q as 


/ 


0 


— (Ai+A3)(A2+A3) 


-(Ai+A3)(A2 + A3) 

2 


2 

A 


—A3 


— (Ai+A3)(A2 + A3) 

2 


— A3 


— (Ai+A3)(A2+A3) 


where ui = ( '(^ | is a unit eigenvector of A corresponding to eigenvalue Ai + A 2 ' 


A3. 


1 


□ 
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By Theorem 2.5, the BNIEP and the SNIEP are equivalent for n < 4. Next, we 
show that there is no 6 x 6 bisymmetric nonnegative matrix with the eigenvalues 
as 6 , 6 ,— 2 ,—3,—3,—4 while the symmetric nonnegative matrix 

/O 3 3 \ 

3 0 3 

3 3 0 

0 76 4 

76 0 76 

V 4 76 0 / 

has them as its eigenvalues, that is, the BNIEP and the SNIEP are different for 
n = 6. 


Theorem 2.6. For n = 6, the BNIEP and the SNIEP are different. 


Proof. It suffices to show that there is no 6 x 6 bisymmetric nonnegative matrix with 
eigenvalues as 6 , 6 , —2, —3, —3, —4. Suppose Q is a 6 x 6 nonnegative bisymmetric 
matrix with these eigenvalues. Then Q must be a reducible matrix by Perron- 
Frobenius Theorem. Therefore there is a permutation matrix P such that 


P^QP = 


Ai 


Ac 


:= 


where Ai , A 2 are 3x3 nonnegative symmetric matrices with the set of all eigenvalues 

/O 3 3\ 

as { 6 ,—3,—3} and { 6 ,—2,—4}, respectively. Since the matrix 3 0 3 is the 

\3 3 0/ 

only 3x3 nonnegative symmetric matrix which has eigenvalues 6 , —3, —3, Ai must 

"0 a p\ 

be this matrix. Let A 2 = \ a 0 7 where 0. Then we have 

7 0 / 


/O 

a 

b 

c 

d 

V 


b 

f 

0 

i 

9 

c 


e\ 

d 

c 

b 

a 


=:Q = P 


0 / 


\ 


V 


0 

a 

P 


p'^ ■= PSP^. ...(*) 


/O 3 3 
3 0 3 
3 3 0 

" a ft 
0 7 

7 OJ 

Since 6 , —2, —4 are all eigenvalues of A 2 , a, ft and 7 can not be identical. If one of 
a,/3 and 7 is 0, then 0 is an eigenvlues of A 2 , which is impossible. Therefore a,/3 
and 7 are positive numbers. Now, we consider in two cases. 

Case 1: a, /3 and 7 are all distinct positive numbers. In this case, at least two 
numbers of a, (3 and 7 must be distinct from 3. WLOG, let a 7 3i 7 3 and jd. 

Since each of value a and fd appears twice in the matrix S', a and fd must be on 
the secondary main diagonal line of the matrix Q. But a and j3 are in the forth 
column of S. This is impossible because any two entries from the same column 
of S cannot be permuted by the permutation matrix P to two entries lying in the 
different columns of Q . 

Case 2: Two of the numbers a, fd and 7 are same positive numbers and different 
from another one. Without loss of generality, lei a = fd and a 7 7 - 
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If a ^ 3 then a appears four times in the matrix S. Then a and /3 must be on 
the different columns of Q. This is impossible by the similar reasoning as in case 1. 

Finally, if a = /3 = 3 and 7 ^ 3 , then the characteristic polynomial of A 2 is 
2;3 _ ("^2 _|_ _ j^g^ which can not be equal to {x — 6){x + 2){x + 4) for any 

positive number 7 . 

This shows that there is no 6 x 6 bisymmetric nonnegative matrix with eigenvalues 
as 6 , 6 , —2, —3, —3, —4. □ 

3. Sufficient Conditions for the BNIEP 

In this section, we will find sufficient conditions for the existence of a nonnegative 
bisymmetric matrix and a positive bisymmetric matrix with prescribed eigenvalues. 
We begin this section by considering the sufficient condition of Theorem 1.1 in which 
it was improved to the bisymmetric case by A. Julio and Soto [ 6 ]. However, we give 
another proof using Lemma 2.3. 

Theorem 3.1. (Julio and Soto, Theorem 4-3 in [6]) 

n 

Let Ao > 0 > Ai > ... > A„ he real numbers. If Ai > 0 then there is an {n + 

i =0 

1) X (n + I) nonnegative bisymmetric matrix with all eigenvalues as Aq, Ai, ..., An- 

Proof. We will prove this theorem by induction on n. If n = 0, the assertion is 
clear. If n = 1,2 and 3, the assertions follow from Theorem 2.5. 

Let n > 4 and suppose that the assertion is true for all smaller systems of num¬ 
bers such that satisfy our assumption. If Aq = 0 then Ai = 0, for all i = 0,1, 2,..., n, 
and the zero matrix of size (n -I- I) x (n -|-1) is the required matrix. Now suppose 
Aq > 0. Clearly, the system Aq -f Ai -I- A 2 , A 3 , A 4 ,..., A„ satishes the assumption. 
By the induction hypothesis, there is a nonnegative bisymmetric matrix A with 
eigenvalues Aq -|- Ai -I- A 2 , A 3 , A 4 ,..., A„. It’s easy to check that the matrix A and 
H = (0), a = Ai and 6 = A 2 satisfy the condition in Corollary 2.4. Therefore, there 
is a nonnegative bisymmetric matrix Q with all eigenvalues as Aq, Ai, ..., A„. □ 


Now, we consider the sufficient condition in theorem 1.3. In section 2, we 
proved that there is no 6 x 6 bisymmetric nonnegative matrix with eigenvalues 
6 , 6, —2, —3, —3, —4 even though this list of numbers satisfies the condition of The¬ 
orem 1.3. This implies that the sufficient condition of Theorem 1.3 can not be 
improved to the bisymmetric case. However, if the size of each patition Ak of A in 
Theorem 1.3 is odd for all k < min{M, S'}, then we show that with this additional 
assumption together with the assumption in Theorem 1.3, there is a nonnegative 
bisymmetric matrix with the prescribed eigenvalues. We start with the following 
lemma. 


Lemma 3.2. Let Q\ and Q 2 be nonnegative bisymmetric matrices with all eigen¬ 
values ao >«!>... > am and Po > fdi > ... > j3n- If ao > /3o and m or n is odd, 
then for any £ > 0, there is a nonnegative bisymmetric matrix with all eigenvalues 
as Go “t“ £, /?o £ T a\,..., am 1 Pi 5 • ■ • ^ Pn ■ 
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(A JCJ\ 

Proof. Suppose m is odd and n is even. Then Qi = ( ^ Jy4 J) ~ 

D y JEJ\ 

y'^ q y^J j , where A, C are x matrices, D, E are f x ^ matri- 

E Jy JDjJ 

ces, and A = A^, D = = JCJ, E'^ = JEJ. Now, let ao, ai^, aij,..., ai„+i 

2 

be all eigenvalues of the matrix A + JC and /3o,/3ii,/3i2, •■•,/3in be all eigenvalues 

V2y^ 


of the matrix 
the matrix 


V2y A + JC 


. By Theorem 2.1 and Theorem 2.2 in [4], we have 


^A + JC pcuQ 
PCUo 

PVqUq 


puovl 

V2y^ 


\/2y D + JEJ 


where p = e{aQ — j5o+ e), and mq and ^ are nonnegative unit eigenvec¬ 
tors corresponding to ao, /^o, respectively, has all eigenvalues as ao -I- e, /3o — e, 


: ^l2 ; ■ 

■ *5^1 m-f 1 1 

Pll ; P12 : 

..., /?!„ , and this matrix is 
2 

/A + JC 

pUQvl 

pcuo\ 


pVQul 

D + JE 

V2y . 

Finally, let the matrix 

\ pcul 

V2y^ 

. J 



XEJY = 


APJC 

PVqUq 


and w = -^ 


I pcuo\ 


V 2 


X-JY = 
Then the matrix 


D-JE 


PUqVq 

D + JE 


A-JC 


X 

w 

JYJ 

w'^ 

9 

w^J 

Y 

Jw 

JXJ 


is the desired matrix. In the other cases, we can construct our nonnegative bisym- 
metric matrices in a similar way as we constructed above. □ 


Theorem 3.3. Let Aq > Ai > ... > Am > 0 > Am+i > ■ • ■ > A„ be real numbers. 
If there exists a partition A = Ai U A 2 U • • • U As of {Am-i-i, Am+ 2 , • ■ •, A„}, with 
M < S, |Aj I is odd for j = 1, 2,..., M, and Tk = Ai, with Ts > Ts-i > • ■ • > 

AiGAfc 

Ti satisfying 

(1) Ao -f (Ai -I- Ti) -I- Tfe > 0, for all k £ K, and 

i£K,i<.k 

S 

(2) Ao -b ^^(Ai + Ti) + Tj > 0, 

ieK j=M+l 

where K = {i G {1,2,. ..,M} | Ai-I-Ti <0}, then there is a nonnegative bisymmet- 
ric matrix with all eigenvalues as Aq, Ai,..., A^. 
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Proof. We prove by induction on M. If M = 0 and S > 1, the result follows from 
Theorem 3.1. 

If M = 1,5 = 1 and 1 ^ K, then Ai + Ti > 0 implies Aq + Ti > 0. Thus 
by Theorem 3.1, there is a nonnegative bisymmetric Q with all eigenvalues as 

, where A and C are f x ^ matrices, A = 

/A JCJ\ 

A^,JCJ = . Then the matrix Ai would be our nonnegative 

yc jAj) 

bisymmetric matrix. 

If M = 1, 5 = 1 and 1 G K, hy condition (1) of the assumption, it implies that 
Aq + Ti > 0, and hence this case similar to the previous case. 

s 

If M = 1,5 > 1 and 1 ^ itT, by (2), it implies that Aq + > 0- Then by 

i=2 

Theorem 3.1, there is a nonnegative bisymmetric Qi with all eigenvalues obtained 
from all numbers in {Aq}, A 2 , A 3 ,..., Ag. Since Ai + Ti >0 and |Ai| is odd, by 

with the eigen- 

/A JCJ\ 

values obtained from {Ai},Ai. Thus, the matrix <5 is our desired 

yc jAjj 

matrix. 

s 

If M = 1, 5 > 1 and 1 € itT, then by (2), Ao+Ai+Ti+^^ Ti > 0. By Theorem 3.1, 

i =2 

there is a nonnegative bisymmetric matrix Qi with all eigenvalues obtained from all 
the numbers in {Aq + Ai + Ti}, A 2 , A 3 ,..., A 5 . Since —Ti +Ti = 0, by Theorem 3.1 
again, there is a nonnegative bisymmetric matrix Q 2 with all eigenvalues obtained 
from all numbers in { —Ti} and Ai. If Aq + Ti > — (Ai +Ti), then applying Lemma 
3.2 with e = — (Ai + Ti), (or £ = Aq + Ti), we get the desired matrix. 

Now, let M > 2 and suppose the assertion is true for all system of A’s satisfying 
the assumption of the assertion with the length less than M. If there is j such that 
1 < j < AI and Xj + Tj > 0, by Theorem 3.1, there is a nonnegative bisymmetric 

^ with eigenvalues obtained from all numbers in {A^} and Kj. 

Note that the system 

Aq, Ai, ... Aj_i, Aj+i,..., Xm,Ts, ..., T^+i, Tj_i,..., Ti 

satisfies (1) and (2). By the induction hypothesis, there is a nonnegative bisym¬ 
metric matrix Q with all eigenvalues obtained from all numbers in 

{Ao, Ai,..., Aj_i, Aj+i,..., A„}, Ai, A 2 ,... Aj_i, Aj_|_i,... A 5 . 

/A JCJ\ 

Therefore the matrix Q solve the problem. 

\C JAJJ 

Let Xi + Ti < 0, for alH = 1, 2,..., M. Then it’s easy to check that the system 
Ao + Ai -t-Ti, A 2 ,..., Am, Ts, ■ ■ ■,T 2 satisfies the assumptions (1) and (2). Therefore, 
by the induction hypothesis, there is a nonnegative bisymmetric matrix Qi with all 


matrix 


A JCJ 
C JAJ 


Theorem 3.1 again, there is a nonnegative bisymmetric 


JCJ\ 

JAj) 


•^ 0 , -^ 2 , A 3 ,..., A„ and Q — 


JCJ 

JAJ 
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eigenvalues obtained from all numbers in {Ao+Ai+Ti}, A 2 ,... As and Ao+Ai+Ti > 
A 2 . Since —Ti +Ti =0, by Theorem 3.1 again, there is a nonnegative bisymmetric 
matrix Q 2 with all eigenvalues obtained from all numbers in { —Ti} and Ai. If 
Ao+Ti > —(Ai+Ti), then we apply Lemma 3.2 with e = — (Ai+Ti), (or e = Aq+Ti). 
Then we solve the problem. □ 


Theorem 3.4. Let Aq > Ai > ... > Am > 0 > Am+i > ■ • ■ > A„ be real numbers. 
If there exists a partition A = Ai U A 2 U ... U Am-i 0 / {Am+i, Am+ 2 j ■ ■ ■; ^n} where 
|Aj| is odd for j = 1, 2,..., M — 1, and Tk = Xi, Tm-i > ■ ■ ■ > Ti satisfying 

AieAfc 

(1) Ao + 'y ] (Ai + Ti) + Tfc > 0 , for all k G K, 

i£K,i<.k 

( 2 ) Ao + (Ai + Ti) >0, 

i£K 

where K = {i £ {1,2,...,M— 1} | Ai + Ti < 0}, then there is a nonnegative 
bisymmetric matrix with all eigenvalues as Aq, Ai,..., A„. 

Proof. We prove by induction on AI. 

li AI = 0 or 1 then the assertion is clear because there is no partition A of 
negative numbers. 

If M = 2 then Ai={A 3 , A 4 , Wots, A„}. If I ^ AT then Ai + Ti > 0 implies 
Aq + Ti > 0. Similarly, if 1 G A" then Ag + Ti > 0 by condition (1). Thus 

n 

0 < Aq + Ti = Ao + Ai. By Theorem 3.1, there is a nonnegative bisymmetric 

i=3 

matrix Q with all eigenvalues Aq, A 3 , A 4 ,..., An. So, the matrix 

( A 1 +A 2 Ai —A 2 \ 

Q 

Ai —A2 A1 + A2 j 

is our desired matrix. 

Now, let M > 3 and suppose the assertion is true for all system of A’s satisfying 
the assumption of the assertion with the length less than AI. The proof of this step 
is similar to the one of Theorem 3.3, so we omit the proof. □ 


Theorem 3.5. Let Aq > Ai > ... > Am > 0 > Am+i > ■ • ■ > A„ be real numbers. 
If there exists a partition A = Ai U A 2 U ... U As of {Am+i, Am+ 2 , • ■ •, A^}, with 
AI > S, |Aj| is odd for j = 1, 2,..., 5', and Tk = Xi, Ts > Ts-i > ... > Ti 

Xi^Jk 

satisfying 

(1) Aq + (Ai + Ti) + Tfc > 0, for all k £ K, and 

i£K,i<k 

(2) Aq + (Ai + Ti) > 0 , 

i£K 

where K = {i £ (1, 2,... ,S} \ Ai+Ti < 0}, then there is a nonnegative bisymmetric 
matrix with all eigenvalues as Aq, Ai,..., A^,. 
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Proof. If M — 5" is even then we reduce the system by omitting As+i,...,Am- 
The new system satisfies the condition in Theorem 3.3. Then there is a non¬ 
negative bisymmetric matrix Q with all eigenvalues obtained from all numbers in 
{Aq, Ai, ..., As}, Ai,... As. Since As+i > •.. > Am > 0, we have the matrix 


Am- 1 +Am 


Am- 1 —Am 


Ag+i+A5-|-2 Ag-I-I —A5-1-2 

2 2 

Q 

A5+1 —Ag+2 Ag+i+Ag-i-2 

2 2 


Am-1 —Aa 




Am- 1 -I-Am 


is our solution. 

If M — S' is odd then we reduce the system by omitting As+ 2 , ■ • ■, Am- The 
new system satisfies the condition in Theorem 3.4. Then there is a nonnegative 
bisymmetric matrix Q with all eigenvalues obtained from all numbers in {Aq, Ai, ..., 
As-ii}, Ai,... As. Since As- 1-2 > ■ • ■ > Am > 0 , we have the matrix 


' Am-1-I-Am 


Am-1—Am 


As + 2-SAsi-3 

2 


As+2—As+3 
2 


Q 


Ag-i-2—Ag-i-3 

2 


Ag + 2+Ag-f.3 
2 


Am-1—Am ' 


Am- 1 +Am 


is our solution. This completes the proof. 


□ 


Theorem 3.6. Let Aq > Ai > ... > Am > 0 > Am+i > ■ • ■ > A„ be real numbers. 
If there exists a partition A = Ai U A 2 U ... U As of {Am+i, Am+ 2 , ■ • ■, A„} with 
|Aj| is odd for j = 1,2,..., min{M, S}, and Tk = Xi, Ts > Tg-i > ... > Ti 

satisfying 

(1) Ao + E (Ai -|- Ti) + Tk > 0, for all k £ K, and 

i£K,i<k 

S 

(2) Ao -f + Ti) + Tj > 0, 

ieK j=M+l 

where K = {i £ {1,2,..., minjM, S}} | Ai -I- < 0}, then there is a nonnegative 

bisymmetric matrix with all eigenvalues as Ao, Ai,..., A„. 

Proof. The theorem follows immediately from Theorem 3.3 and Theorem 3.5 . □ 

The statement of the next theorem is adapted from Theorem 1.8 and it is a 
variance of Theorem 1.9 and Theorem 1.10. The sufficient condition in the next 
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theorem and the sufficient condition in Theorem 1.9 and Theorem 1.10 are very sim¬ 
ilar but they are different in terms of the requirements of the nonnegative matrices 
in condition ( 1 ) and ( 2 ). 


Theorem 3.7. Let Ai > Ai > ... > A„ fee real numbers and let uji,... ,ujs be 
nonnegative numbers, where S < n and 0 < Wfc < Ai,i = 1,... ,S. Suppose that 

(1) there is a partition Ai U ... U As of {Ai,..., A„}, in which there is a 

Ai of odd size at most one set, Aj = ■■■Xjpj}, Xjk > Xj(k+i), Xji > 0 , 

and All = Ai, such that for each j = 1, ..., 5”, the set T^ = {wj, Xj 2 , ■ ■ ■, Xjp ^} is 
realizable by a nonnegative bisymmetric matrix with the Perron root ojj, and 

(2) there is an S x S nonnegative symmetric matrix B with all eigenvalues 
as All, A 21 ,..., Asi and diagonal entries 101 , 102 , ■ ■ ■ , 103 - 

Then {Ai, A 2 ,..., A„} is realizable by nonnegative bisymmetric matrix. 


Proof. First, we consider in the case that Aj is of even size for all j = 1, 2,..., S'. 
Let for each j, F^ is realizable by a nonnegative bisymmetric matrix Qj of size even. 


Aj JCjJ 


By Theorem 1.4, we can write Qj = JA j) ’ 2^2 

matrices, Aj = Aj and Cj = JCjJ. Then 

(As 


Q = 


JCsJ\ 


Ai JCiJ 
Cl J AiJ 


(**) 


\Cs JAsJj 

is a nonnegative bisymmetric matrix with all eigenvalues obtained from all numbers 
in Fj, for j = 1,..., S. By Lemma 2.2, for each j = 1,..., S we can find the unit 


nonngative eigenvector of Qj corresponding to 10 j in the form ( ). Then 


Jv, 


Xi = 


I 0 \ 


0 

Vl 

Jvi 

0 


V 0 / 


,X2 = 


( 0 \ 

V2 

0 

0 

Jv2 

\ 0 J 


,XS 


( vs \ 
0 


0 

0 

0 

\JvsJ 


form an orthonormal set of eigenvectors of Q corresponding to a;i,...,a;s, re- 

f S \ 

spectively. Obviously, the I ''^^pj x S matrix X = (xs ts-i ••• xi) is 

\j=i J 

( s \ / s \ 

a nonnegative matrix with JX = X, where J is the E Pj X E Pj reverse 
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identity matrix, and QX = Xfl, where is diag (ws, ws-i,..., wi). Therefore 
Q + X{B — n)X'^ is a nonnegative matrix with eigenvalues Ai, A 2 ,..., An by The¬ 
orem 1.7. Moreover, Q + X{B — ^1)X'^ is a bisymmetric matrix because Q is a 
bisymmetric and JX = X. 

If there is a p such that 0 < p < S, |Ap| is odd number and Tp is realizable by 
nonnegative bisymmetric matrix Qp then we set Qp in the center of the matrix Q 
in (**) and the construction follows from the previous case. □ 


Example 3.8. We construct a bisymmetric nonnegative matrix with eigenvalues 
9, 2,— 1 ,—2,—3,—4. We take the partion Ai = {—2,—3,—4} and A 2 = {—1} of 
{—1, —2, —3, —4}. Then it satishes the condition in the Theorem 3.6. In fact, by 
Theorem 3.1, the set {9, —2, —3, —4} is realizable by the nonnegative bisymmetric 
matrix 



Also, the set { 2 ,- 1 } is realizable by the nonnegative bisymmetric matrix 


70.5 

V1.5 



Then the matrix 


/0.5 


Vl.5 




1.5\ 


0.5/ 


is our desired matrix. 


Example 3.9. We construct a bisymmetric nonnegative matrix with eigenvalues 
9, 5,1,1, —4, —4, — 8 . Note that this list is not satisfy the condition in Theorem 3.6. 
However, it satishes condition in Theorem 3.7 with partition Ai = {9, — 8 } and 
A 2 = {5,1,1, —4, —4}. In fact, the set Ti = { 8 , — 8 } and r 2 = { 6 ,1,1, —4, —4} are 
realizable by the nonnegative bisymmetric matrix 


Ai 


and A 2 


0 

3-1 Vs 

2 

3+V5 

2 

0 

3-%/5 

3-1 Vs 

2 

2 

3- Vs 

3-V5 

2 

2 

3+V5 

3-V5 


A 2 2 


3-V5 3 -VE 


2 

2 

3-1 Vs 

3-V5 

2 

2 

0 

3+V5 

2 

3-1 Vs 

2 

0 

3-V5 

3+V5 


2 2 


3-1 V5 \ 

3-V5 

2 

3-V5 

2 

3-1 Vs 

2 

0 / 


respectively( see [20] for the construction of A 2 ). Then 
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Q = 


Ao 


,n = 


0 


and X = 


/O 

5 

5 

5 

V5 


5 

Vo 2 / 

Now, we find the nonnegative symmetric matrix with eigenvalues 9, 5 and with 


2 

0 

0 

0 

0 

0 

\/2 


diagonal entries 8 , 6 . Then the matrix B = 
Therefore 


is required. 


Q + X{B-n)X^ = 


is our desired matrix. 


vTo vTo ^/To vTo vTo o \ 

c c c c c O 


0 

VTo 

VTo 

5 

0 

do 

3 +V 5 

do 

3-V/5 

do 

3 -V 5 

VTo 

3+d 

8 

dio 

5 

2 

2 

2 

2 

5 

VTo 

3 +V 5 

0 

3+d 

3-V5 

3-d 

do 

5 

2 

2 

2 

2 

5 

VTo 

3 -V 5 

3 +V 5 

0 

3+d 

3-d 

dio 

5 

2 

2 

2 

2 

5 

VTo 

3 -V 5 

3-V5 

3+V5 

0 

3+d 

dio 

5 

2 

2 

2 

2 

5 

VTo 

3+C5 

3 -V 5 

3 -V 5 

3+d 

0 

dio 

5 

2 

2 

2 

2 

5 

8 

^10 

5 

^10 

5 

^To 

5 

^To 

5 

Vio 

5 

0 


4. Sufficient Conditions for the Bisymmetric Positive Eigenvalue 

Problem 

In Theorem 3.2 of [4], Fiedler showed that, if Al is a nonnegative symmetric 
matrix with all eigenvalues as Aq > Ai > ... > A„ and e: > 0 is given then there is a 
positive symmetric matrix B with all eigenvalues as Aq +e, Ai,..., A„. Moreover, in 
the proof of that theorem, we can find the positive symmetric matrix R such that 
B = A + R. Therefore, we can modify Theorem 3.2 of [4] to the following result. 

Theorem 4.1. (Fiedler, [ 4 J , 1974) If A is a nonnegative symmetric matrix with 
all eigenvalues as Aq > Ai >...> An and e > 0 is given then there is a positive 
symmetric matrix R such that A-\- R has all eigenvalues as Ag + e, Ai,..., Xn- 


Next, we improve Theorem 4.1 to bisymmetric case. 

Theorem 4.2. If Q is a nonnegative bisymmetric matrix with all eigenvalues as 
Aq, Ai > ... > A„ and e > 0 then there is a positive bisymmetric matrix Q with all 
eigenvalues as Aq + e, Ai,..., A„. 


Proof. Let Q be a nonnegative bisymmetric matrix with all eigenvalues as Ao,Ai, 

■ ■ . ; An. 


Case 1 : Suppose n is odd. Then we can write Q 


'A JCJ 
C JAJ 


where A and C 


are x matrices, A = and = JCJ. By Theorem 1.5 and Lemma 2.1, 
all eigenvalues of Q are obtained from the eigenvalues of A+JC and A—JC, and Aq 
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is an eigenvalue of A + JC. If Ao, Ai^, Aij,..., Ai are all eigenvalues of A + JC, 

2 

by Theorem 4.1, there is a positive symmetric matrix R such that A + JC + R has 

all eigenvalues as Ao +e, Aij, Aij,. So, the matrix 

2 

A+\R JCJ+\RJ\ 

C + \JR JAJ+\JRJ) 

is the one we are looking for. 


X 

JCJ\ 


p 

x^j\ , where 

Jx 

JAjJ 


By Theorem 1.5 

and 

( ^ 
\\/2x 

V2x^ A 
A + JC) 

and 


I 2 J ■ ■ ■ 7 IL 

are 


A + J 

( p \f2x^ A 

all eigenvalues of I /- . i by Theorem 4.1, there is a positive symmetric 

\ V A -\- J C I 

fc v^\ 

i? = ( ^ ’ "''^bere i?i is an ^ x ^ positive symmetric matrix, and the matrix 

/ p c \/2x^ + A 

{ ^ has all eigenvalues as Ao + e, Ai,, Ai,,..., Ai„. So, the 

\V2x + y A + JC + RiJ : 11 , 12 : 1 


matrix 


is our desired one. 


A + 

1 „.T 


^ + -^y JCJ + ^RJi\ 
P + c {x'^ + ^y'^)J \ 
C+^JRi J{x+^y) JAJ + \jRiJj 


Corollary 4.3. If Q is a nonnegative bisyninietric matrix with all eigenvalues as 
Ao > Ai > ... > A„ and e > 0 then there is positive hisymmetric matrix P sueh 
that Q + P has all eigenvalues as Aq + e, Ai,..., A„. 

Proof. This result follows from the construction in the proof of Theorem 4.2. □ 


Theorem 4.4. Let Ao > Ai > ... > Am > 0 > Am+i > • • ■ > A„ be real numbers. 
If there exists a partition A = Ai U A 2 U ... U As of {Am+i, Am+ 2 , ■ ■ ■, A„} with 
|Aj| is odd for j = 1,2,..., min{M, 5}, and Tk = Ai, Ts > Ts-i > ■.. > Ti 

AieAfc 

satisfying 

(1) Ao + ^ (Ai + Ti) + Tfc > 0, for all k £ K, and 

ieK,i<k 

s 

(2) Ao + ^^(Ai + Ti) + Tj > 0, 

ieK j=M+l 

where K = {i £ {1, 2,..., min{M, S'}} | Ai + Ti < 0}, then there is a positive 
bisymmetric matrix with all eigenvalues as Ao, Ai,..., A„. 


ON THE BISYMMETRIC NONNEGATIVE INVERSE EIGENVALUE PROBLEM 


19 


Proof. Let 


e — min < min{Ao + ^ ^ (Ai + T^) + T^}, Aq + ^ ^ (Ai + Ti) + ^ ^ Tj 

i^K,i<k i^K 

Then the system Aq — £, Ai,..., A„ satisfies the condition in Theorem 3.6 . Thus 
there is an (n+ 1) x (n + 1) nonnegative bisymmetric matrix Q with all eigenvalues 
as Ao — e, Ai,..., A^. By applying Theorem 4.2, the proof is complete. □ 



5. The BNIEP with the Prescribe Diagonal Entries 

Note that the condition (2) in Theorem 1.9 and Theorem 1.10 requires an ex¬ 
istence of a nonnegative bisymmetric matrix with the prescribed eigenvalues and 
with the prescribed diagonal entries. So in this section we provide a sufficient con¬ 
dition for the BNIEP with the given diagonal entries. We begin this section by 
proving the following lemma. 


Lemma 5.1. Let ao ^ cii > a 2 be real numbers and ao,ai be nonnegative real 
numbers. Then there is a 3 x 3 nonnegative bisymmetric matrix with all eignenvalues 
as ao,ai,a 2 and ai,ao,ai are in the main diagonal entries if and only if there is 
a j G {1,2} such that 

ai > aj 
ao “t“ a^ ^ 2(Zi 
ai -f a2 < 2ai 

ao -f ai -|- a2 = uq T 2ai 


Proof. (<;=) It’s easy to check that the matrix 



p a I ^j\ 

ao ^ ’ 

P ai J 


(ao — ao)(ao + aj — 2ai) 


where p = 
with all eigenvalues as ao,ai,a 2 . 

p f 


is a 3 X 3 nonnegative bisymmetric matrix 


(=>) Let Q = \ p qq p\ have all eigenvalues as ao, ai, a 2 . Since the sum of 


P aij 

all eigenvalues is equal to the trace of the matrix, we have ao -f ai -I- a 2 = ao -f 2ai. 
Moreover, by Theorem 1.5, Q is orthogonally similar to the matrix 



ao V^p 

V2p ai + ^ 


By Lemma 2.1, ao is an eigenvalue of 



V2p \ 

ai -I- fj 


. Then oi — ^ must be ai or 
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Case I: ai — ^ = ai. Then ai — ai = .^ > 0 and it implies that ai > ai 

and 2ai > ai + a 2 - Since the matrix f ^ ^ has eigenvalues ao,Q; 2 , its 

VV2/9 ai+^y 

characteristic polynomial — (oq + oi + ^)x + oofli + oo'C — ‘2p^=x^ — (oq + 2 ai — 
ai)a; + 2aoai — agai — 2p^ is equal to x'^ — {ao + 02 ) + Q!oQ! 2 - So, 

0 < 2p^ = 2aoai — aoai — aoa2 

= (ao + ai + 02 — ao)ao — aooi — 0002 
= CHqUo + aiflo + 02(20 ~ ®0 ~ ®0CH ~ O 0 O 2 
= Ooflo + <^ 2^0 ~ ®0 ~ 0!Qa2 
= (oo — ao)(ao — 02). 

Since 2ai > 01+02 and ag + 2ai = Oq + Oi + 02 , we have Og — Og > 0. This 
implies that Og > 02 - This shows that j = 1 satisfies our conditions. 

Case //: oi — ^ = 02 - By the similar argument, we have j = 2 satisfies our 
conditions. □ 

The next two theorems are the main results in this section. 

Theorem 5.2. //Ag > Ai > ... > X 2 m are real numbers and ag,ai,...am are 
nonnegative real numbers such that they satisfies all of these conditions; 

(1) For each k = 1, 2,... m there is jk G {2fc — 1, 2k} such that Ok > Ajj, and 

2 (fe-l) fc 

^ ' Ai + Ajj, > 2 ^ ^ Oi , 

2—0 2—1 

(2) 2ak > A 2 fc-i + X 2 k, for each k = 1 , 2 ,..., m, and 

2m m 

( 3 ) Ai = ttg + 2 Oi, 

2—0 2—1 

then there is a nonnegative bisymmetric matrix with all eigenvalues as Ag,..., A 2 m 
and with the diagonal entries as Om, Om-i, ■ • ■, oi, og, oi,..., Om-i, Qm- 

Proof. We prove this theorem by induction on to. If m = 1 then we have oi > 
Ajj and Ag + Xj^ > 2ai for some ji € {1,2}. Moreover, 2ai > Ai + A 2 and Ag + 
Ai + A 2 = Og + 2ai. So, all conditions in lemma 5.1 hold. 

Next, let TO > 2 and suppose the assertion is true for all systems such that 
M < m. Define 

Ag = Ag + Ai + A 2 — 2 ai, 



A' = 

Ai+ 2 , 

z = 1 , 2,..., 2 to — 2 , 


a'o = 

ao, 


and 

a'i = 

^ 2+1 5 

i = 1,..., TO — 1. 

Now, we show that Ag,. 

■ ■ ’ '^ 2 (m- 

-Ij 5 ^ 0 ’ ' ■ • 

,a'^_i satisfy all conditions of the 


assumption. 

(i) For k = 1,..., TO—1, set = jfc+i —2. Obviously, j} £ {2k—1, 2k}. Moreover, 
a'k = ak+i > Aj^^j = Aj^^^+ 2-2 = Aj^+2 = A',-, 

2(fc-l) 2(fc-l) 

X] = ^0 + X + ^k 

2—0 2—1 

2(fe-l) 

= Ag + Ai + A 2 — 2ai + Ai +2 + Aj ^+2 

i=l 


and 
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2k 

— ~ + ^jk+i 

i^O 
fc +1 

^ 2 ^ 2 ci]^ 

fc +1 

= 2y^ai 

i^2 

k 

= 

i—1 

(ii) For fc = 1,..., m — 1 we have 

2a'k = 2ak+l > ^2k+l + ^2k+2 = ^2fc-l + '^2fc- 
2 (m-l) m -1 

(iii) Obviously, ^ A' = Oq + 2 ^ a-. 

i—0 i—1 

Then, by the induction hypothesis, there is a nonnegative bisymmetric matrix 
A with all eigenvalues as Aq, ... , A 2 m -2 its diagonal entries are am_i, ■ • ■, a^. 

Now, we show that Ag > A'^. If Xj^ = A3 then 02 > A3 and Aq + Ai + A2 + A3 > 
2 ni + 2(12■ So, Ag + Ai + A2 — 2 cli — A3 ^ 2 cl 2 — 2A3 ^ 0 . If Xj^ = A4 then (I2 ^ A4 
and Ag -t- Ai -t- A2 T A4 ^ 2cii -t- 2(i2- So, Ag -t- Ai -t- A2 — 2(ii — A3 ^ 2 cl 2 — A3 — A4 ^ 0 , 
by the condition (2). 

Finally, let 



where p = A2)(Ao+a,^ 2 ai) ^ Then it is easy to see that Q has all eigen¬ 

values as Ag, Ai, A 2 . By Lemma 2.3, show that the matrix 

( oi pu ai — Ajj 

pu^ A pu^ 

ai — Ajj pu oi 

where u is a unit eigenvector of A corresponding to Ag in which Ju = u, has all 
eigenvalues as Ag, Ai,..., A 2 m- The sequence of diagonal entries can be permuted 
by some permutation matrix. This completes the proof. □ 



Theorem 5.3. // Ag > Ai > ... > A 2 m-i-i o-nd ai > ... > am and og are nonnega¬ 
tive real numbers satisfy all of these conditions; 

(1) ai> A 2 j-i fori = l,...,m, 

k 1^1 14^J 

(2) ^ ^ Xi > for /c = 1 ,..., 2m — 1, and 

i=0 i^l 

2 m+l m 

(3) Y. A, = 2^a„ 

2—0 2 — 0 

then there is a nonnegative bisymmetric matrix with all eigenvalues Ag,..., A 2 m-i-i 
and with the diagonal entries as am,am-i, ■ • ■ j ao, og, oi, ..., Om- 
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Proof. We prove the theorem by induction on m. If m = 1 then it is easy to check 
that the matrix 


/ ai 


P 

P 

yoi — Ai 


p p ai-Ai\ 

Oq Oq — A 3 p 
Oo — A3 Oq P 

P P «! / 


, \/(Ao — 2ao + A3 )(Ao + Ai — 2ai) . ti, • j j.- j. • 

where p = — -^- is our solution, i he induction step is 

similar to the one in the Theorem 5.2. □ 
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